Hydro-Storage Subproblems in Power Generation: An Approach with a Relaxation Method for Network Flow Problems
نویسندگان
چکیده
Mathematical models for the electricity portfolio management of a utility that owns a hydro-thermal generation system and trades on the power market often lead to complex stochastic optimization problems. We present a new approach to solving stochastic hydro-storage subproblems that occur when stochastic Lagrangian relaxation is applied to solving such models. The special structure of such hydro-storage subproblems allows the design of a stochastic network flow algorithm. The algorithm represents a stochastic extension of a relaxation method, that algorithmically solves the linear minimum cost flow problem. It is based on the iterative improvement of dual costs. Numerical experience of the new algorithm is reported and its performance is compared with that of standard LP software .
منابع مشابه
Stochastic Lagrangian Relaxation in Power Scheduling of a Hydro-Thermal System under Uncertainty
We consider a power generation system comprising thermal units and pumped hydro storage plants, and introduce a model for its weekly cost-optimal operation. Due to the uncertainty of the load, the mathematical model represents a dynamic (multi-stage) stochastic program. The model involves a large number of mixed-integer (stochastic) decisions but its constraints are loosely coupled across opera...
متن کاملLocating, Sizing, and Optimal Planning of the Distribution Substations Using Vanadium Flow Battery Storage to Improve the Efficiency of the Power Distribution Network
In power grids, there must always be a balance between energy production and consumption. Due to the variable nature of consumers, energy production should also be subject to these changes. Electricity storage is one of the most important issues in the electricity industry, which can generate many ancillary services such as load curve leveling, peak shaving, integration with renewable units, ro...
متن کاملStochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty
A dynamic (multi-stage) stochastic programming model for the weekly cost-optimal generation of electric power in a hydro-thermal generation system under uncertain demand (or load) is developed. The model involves a large number of mixed-integer (stochastic) decision variables and constraints linking time periods and operating power units. A stochastic Lagrangian relaxation scheme is designed by...
متن کاملA Two-Stage Planning Model for Power Scheduling in a Hydro-Thermal System Under Uncertainty
A two-stage stochastic programming model for the shortor mid-term cost-optimal electric power production planning is developed. We consider the power generation in a hydro-thermal generation system under uncertainty in demand (or load) and prices for fuel and delivery contracts. The model involves a large number of mixed-integer (stochastic) decision variables and constraints linking time perio...
متن کاملOptimal energy management of the photovoltaic based distribution networks considering price responsive loads, energy storage systems and convex power flows.
Nowadays, presence of photovoltaic systems in distribution network is not without challenge and it may not have economic productivity for the system under the lack of optimal management. Energy storage systems are able to cope with this problem. Therefore, in this paper, a new method is proposed for energy management of the distribution networks in order to show that how presence of the energy ...
متن کامل